package leetcode.leetcode_hot100;

/**
 * @ClassName T0053
 * @Description 最大子序和
 * @Author Fanxc
 * @DATE 2021/6/19 11:16
 * @Version 1.0
 */
public class T0053 {
    class Solution {
        public int maxSubArray(int[] nums) {
            if(nums.length==1)
                return nums[0];
            int sum=0;
            int max=nums[0];
            for(int n:nums){
                if(sum<0){
                    sum=n;
                }
                else{
                    sum+=n;
                }
                max=Math.max(max,sum);
            }
            return max;
        }
    }
}
